complexity class 예문

예문

예문 더보기:   1  2  3

1. Such algorithms belong to the complexity class 2-EXPTIME .
   이러한 알고리즘들은 2-EXPTIME 복잡도 클래스에 속한다.
2. An algorithm that requires superpolynomial time lies outside the complexity class P .
   초다항 시간을 필요로하는 알고리즘은 복잡도 클래스 P밖에 놓인다.
3. The complexity class QP consists of all problems that have quasi-polynomial time algorithms.
   QP 복잡도 클래스는 모두 준-다항 시간 알고리즘으로 이루어져있다.
4. The concept of polynomial time leads to several complexity classes in computational complexity theory.
   다항 시간의 개념은 계산 복잡도 이론에서 여러가지 복잡도 클래스로 연결된다.
5. Problems which admit exponential time algorithms on a deterministic Turing machine form the complexity class known as EXP .
   결정적 튜링 머신에 대해 지수 시간 알고리즘인 문제들은 EXP로 알려져있는 복잡도 클래스를 만든다.